REM: Active Queue Management
نویسندگان
چکیده
We describe a new active queue management scheme, Random Exponential Marking (REM), that aims to achieve both high utilization and negligible loss and delay in a simple and scalable manner. The key idea is to decouple congestion measure from performance measure such as loss, queue length or delay. While congestion measure indicates excess demand for bandwidth and must track the number of users, performance measure should be stabilized around their targets independently of the number of users. We explain the design rationale behind REM and present simulation results of its performance in wireline and wireless networks.
منابع مشابه
Evaluation of Active Queue Management Algorithms
Active Queue Management (AQM) is a very active research area in networking flows. In order to stem the increasing packet loss rates caused by an exponential increase in network traffic, researchers have been considering the deployment of active queue management algorithms. In this paper we will evaluate the active queue management algorithms such as Droptail, RED, BLUE, REM, GREEN and PURPLE. T...
متن کاملA stable rate-based algorithm for active queue management
This paper proposes a rate-based active queue management algorithm or RAQM. It uses the aggregated traffic input rate to calculate packet drop probability according to an exponential rule. The proposed RAQM algorithm works in two modes: queue-independent and queuedependent. In the queue-independent mode, it only relies on the aggregate traffic input rate to regulate the input rate to the expect...
متن کاملAn Empirical Validation of a Duality Model of Tcp and Queue Management Algorithms
In this paper we validate through simulations a duality model of TCP and active queue management (AQM) proposed earlier. In this model, TCP and AQM are modeled as carrying out a distributed primal-dual algorithm over the Internet to maximize aggregate source utility. TCP congestion avoidance algorithms, such as Reno and Vegas, iterate on source rates, the primal variable. AQM algorithms, such a...
متن کاملImplementation of active queue management in a combined input and output queued switch
This paper investigates the implementation of a class of active queue management algorithms (AQM) whose measure of congestion includes packet arrival rate, such as REM and GREEN, in a combined input and output queued (CIOQ) switch. We propose a structure with one AQM per output port and we analyze the constraints on the switch fabric speed that this imposes. A two queue model of a CIOQ switch i...
متن کاملAdaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service
In this paper we present a virtual queue based active queue management scheme called Adaptive Virtual Buffer(AVB). We study its properties in satisfying the QoS requirement such as low packet loss rate and high throughput; its ability in maintaining stable queue length under various network configurations such as the number of connections and round trip delay; and its robustness in the presence...
متن کامل